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(54) Mobile communication system and method for transmission of connectionless packets 



(57) In a mobile communication system, a gateway 

(114) is connected to a connectionless data network 

(115) for receiving a series of packets of same destina- 
tion. A number of routers (111, 112, 113) are connected 
to the gateway (1 14) and a number of wireless access 
networks (101, 102, 103, 110) are connected respec- 
tively to the routers for establishing wireless links with 
mobile stations. The gateway is arranged to transmit a 
request message to all of the routers in response to 
receipt of the packet of first arrival from the data network 
to request a search for a mobile station specified by the 



packet. Each of the routers includes a memory (208) for 
storing location data of mobile stations. Each router 
makes a search through its own memory in response to 
the request message, and responds with a reply mes- 
sage to receive the packets of first and second arrival 
from the gateway if the specified mobile station is found 
in the memory, and routes the received packets via the 
corresponding wireless access network to the mobile 
station. 
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Description 

BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 5 

[0001] The present invention relates generally to 
mobile communication systems, and more particularly 
to a mobile communication system for dealing with con- 
nectionless packets. 10 

DESCRIPTION OF THE RELATED ART 

[0002] Mobile data terminals are increasingly used 
in cellular communication systems to provide TCP/IP 15 
(Transmission Control Protocol/Internet Protocol)- 
based connectionless mode communication via the 
Internet. Since the cellular communication system is a 
connection-oriented network, network resource is not 
utilized efficiently for connectionless mode communica- 20 
tions. Furthermore, since the prior art location manage- 
ment is performed by the use of a home location 
register centrally co-located with a mobile switching 
center, the delay involved with locating a destination 
mobile data terminal is significantly large if the data ter- 25 
minal is moving at high speeds. Additionally, it is desira- 
ble to perform fast handover operation. 

SUMMARY OF THE INVENTION 

30 

[0003] It is therefore an object of the present inven- 
tion to provide a mobile communication system and 
method that is suitable for connectionless data commu- 
nication. 

[0004] According to a first aspect of the present 35 
invention, there is provided a mobile communication 
system comprising a gateway connected to a connec- 
tionless data network, a plurality of routers connected to 
the gateway, and a plurality of wireless access net- 
works, connected respectively to the routers, for estab- 40 
lishing wireless links with mobile stations. The gateway 
is arranged to transmit a request message to all of the 
routers in response to a packet from the connectionless 
data network for requesting a search for a mobile station 
specified by the packet. Each of the routers includes a 45 
memory for storing location data of mobile stations, and 
makes a search through the memory in response to the 
request message to receive that packet from the gate- 
way if the specified mobile station is found in the mem- 
ory, and routes the received packet via the 50 
corresponding wireless access network to the mobile 
station. 

[0005] The gateway may be arranged to receive a 
series of packets of same destination from the connec- 
tionless data network, and transmits the request mes- 55 
sage to all of the routers in response to the packet of 
first arrival for requesting a search for a mobile station 
specified by the packet of first arrival. Each of the rout- 
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ers is arranged to respond to the request message with 
a reply message if the specified mobile station is found 
in the memory of the router. The gateway sequentially 
transmits the received packets to the router from which 
the reply message is received. 

[0006] The gateway may be further arranged to 
receive a series of packets of same destination from the 
connectionless data network, transmit a request mes- 
sage to all of the routers in response to receipt of the 
packet of first arrival for requesting a search for a mobile 
station specified by the packet of first arrival. The gate- 
way then transmits the packet of first arrival to one of the 
routers which responds with a reply message, and 
transmits the packet of second arrival to the responding 
router if the packet of second arrival is received before a 
predetermined time interval expires, and transmit a dis- 
connect signal to the responding router if the predeter- 
mined time interval expires after the transmission of 
each of the packets of first and second arrival. Each of 
the routers is arranged to respond to the request mes- 
sage with the reply message if the specified mobile sta- 
tion is found in the memory to receive the packets of first 
and second arrival and establish a connection to the 
specified mobile station via the corresponding wireless 
access network, transmit the received packets to the 
specified mobile station over the established connec- 
tion, and clear the connection in response to the discon- 
nect signal. 

[0007] According to a second aspect, the present 
invention provides a method of communication for a 
system comprising a gateway connected to a connec- 
tionless data network, a plurality of routers connected to 
the gateway, and a plurality of wireless access net- 
works, connected respectively to the routers, for estab- 
lishing wireless links with mobile stations, each of the 
routers including a memory for storing location data of 
mobile stations. The method comprises the steps of (a) 
receiving a packet of first arrival from the connectionless 
data network at the gateway, (b) transmitting a request 
message from the gateway to all of the routers in 
response to receipt of the packet for requesting a 
search for a mobile station specified by the packet of 
first arrival, (c) making a search through the memory of 
each of the routers in response to the request message 
from the gateway, (d) receiving, at one of the routers, 
the packet from the gateway if the specified mobile sta- 
tion is found in the memory of the one router, and (e) 
routing the received packet via the corresponding wire- 
less access network to the mobile station. 
[0008] According to a third aspect of the present 
invention, the method of communication comprises the 
steps of (a) receiving, at the gateway, packets of first 
and second arrival of same destination from the con- 
nectionless data network, (b) transmitting a request 
message from the gateway to all of the routers in 
response to receipt of the packet of first arrival for 
requesting a search for a mobile station specified by the 
packet of first arrival, (c) making a search through the 
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memory of each of the routers in response to the 
request message from the gateway, (d) transmitting a 
reply message from one of the routers to the gateway if 
the specified mobile station is found in the memory of 
the router, (e) transmitting the packets from the gateway 5 
to the router in response to the reply message; and (f) 
receiving, at the router, the packets from the gateway 
and routing the received packets via the corresponding 
wireless access network to the mobile station. 
[0009] According to a fourth aspect of the present 
invention, the method of communication comprises the 
steps of (a) receiving, at the gateway, packets of first 
and second arrival of same destination from the con- 
nectionless data network, (b) transmitting a request 
message from the gateway to all of the routers in 
response to receipt of the packet of first arrival for 
requesting a search for a mobile station specified by the 
packet, (c) making a search) at each of the routers, 
through the memory of the router in response to the 
request message and transmitting a reply message 
back to the gateway from one of the routers if the spec- 
ified mobile station is found in the memory of the router 
and establishing a connection from the router to the 
specified mobile station via the corresponding wireless 
access network, (d) transmitting, from the gateway to 
the router, the packet of first arrival in response to the 
reply message, (e) transmitting, from the gateway to the 
router, the packet of second arrival if the packet of sec- 
ond arrival is received before a predetermined time 
interval expires, (f) transmitting, from the gateway to the 
router, a disconnect signal if the predetermined time 
interval expires after the transmission of each of the 
packets of first and second arrival, (g) transmitting the 
packets of first and second arrival from the router to the 
specified mobile station over the established connec- 
tion, and (h) clearing the connection in response to the 
disconnect signal. 

BRIEF DESCRIPTION OF TH E DRAWINGS 

[0010] The present invention will be described in 
further detail with reference to the accompanying draw- 
ings, in which: 



grams useful for describing the various operational 

phases of the first embodiment of the present 

invention according to the first embodiment; 

Figs. 8A and 8B are flowcharts of the operation of 

the mobile gateway of Fig. 1 according to a second 

embodiment of the present invention; 

Fig. 9 is a flowchart of the operation of a mobile 

router according to the second embodiment; and 

Fig. 10 is a sequence diagram of incoming calls 

according to the second embodiment of the present 

invention. 

DETAILED DESCRIPTION 

[0011] In Fig. 1, an exemplary cellular mobile com- 
munication system of the present invention is illustrated. 
The service area of the system is divided into a plurality 
of location areas (LA) 101, 102, 103, and each of these 
location areas serves a number of cell-site base sta- 
tions 110 for registration of mobile stations as their 
home location. In the illustrated embodiment, each loca- 
tion area has a group of four base stations BS-1 to BS- 
4. Associated respectively with the location areas 101, 
1 02 and 1 03 are mobile routers 111, 112 and 1 1 3 con- 
nected to a mobile gateway 114 which is, in turn, con- 
nected to a connectionless packet data network 115. 
The base stations of each location area form a wireless 
access network between mobile stations, or user's data 
terminals and the mobile router associated with the 
location area. 

[0012] Mobile routers 1 1 1 to 1 13 may be co-located 
with existing base station controllers 121, 122 and 123 
which provide mobile telephone service between asso- 
ciated base stations 110 and the existing mobile switch- 
ing center 124 connected to a public switched telephone 
network 125. Mobile gateway 114 may be co-located 
with the mobile switching center 124. 
[0013] As shown in detail in Fig. 2, each mobile 
router includes line interface units 201 through 204 
which interface between the base stations BS-1 through 
BS-4 and a routing circuit 205 and a controller 206. 
Registration request message periodically transmitted 
from a mobile station is received by the controller 206. If 
the mobile station is not registered, the controller 206 
directs a routing table 208 to map the address of the 
mobile station to the address of the base station with 
which it is in communication. Further, the controller 206 
stores routing data necessary for routing packets. A 
buffer 209 is connected between the routing circuit 205 
and a line interface unit 210 that interfaces the buffer 
209 to the mobile gateway 114. 

[0014] Router controller 206 exchanges control 
messages with the associated base stations via inter- 
face units 201 through 204. Incoming connectionless 
packets (or datagrams) from the gateway are stored in 
the buffer 209 and forwarded through the routing circuit 
205 to one of the base stations which is specified by the 
controller 206. If the data stored in the buffer 209 is a 



Fig. 1 is a block diagram of a cellular mobile packet 45 
network according to a first embodiment of the 
present invention; 

Fig. 2 is a block diagram of a mobile router; 

Fig. 3 is a block diagram of the mobile gateway; 

Fig. 4 is a flowchart of the operation of the mobile so 

router when registration request message is 

received from a mobile station; 

Figs. 5A and 5B are flowcharts of the operation of 

the mobile gateway of Fig. 3 according to a first 

embodiment of the present invention; 55 

Fig. 6 is a flowchart of the operation of the mobile 

router according to the first embodiment; 

Figs. 7A, 7B, 7C, 7D and 7E are sequence dia- 
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data packet, the controller 206 rewrites the routing field 
of the packet according to the destination address con- 
tained in the preceding control packet and forwards it 
through the routing circuit 205. All incoming packets are 
stored in the buffer 209 and forwarded through the rout- 5 
ing circuit 205 to one of the line interface units 201 to 
204. In each of the line interface units 201 through 204, 
all outgoing packets from mobile stations are passed on 
to the line interface unit 210 and transmitted to the 
mobile gateway 114. to 
[0015] In Fig. 3, the mobile gateway 114 is con- 
nected to the mobile routers 111, 112 and 113 via line 
interface units 301 through 303 and connected to the 
connectionless data network 1 15 via a line interface unit 
308. Gateway 114 has a routing circuit 304, a routing 15 
table 305 and a buffer 306 which are controlled by a 
controller 307. 

[0016] Gateway controller 307 exchanges control 
signals with the routers via line interface units 301 
through 303. All incoming packets from the data net- 20 
work 115 are stored in the buffer 306 and forwarded 
through the routing circuit 304 to one of the routers 
which is specified by the controller 307. If the data 
stored in the buffer 306 is a data packet, the controller 
307 rewrites its routing field according to the destination 25 
address contained in the preceding control packet and 
forwards it through the routing circuit 304. All incoming 
packets are stored in the buffer 306 and forwarded 
through the routing circuit 304 to one of the line inter- 
face units 301 to 303. In each of the line interface units 30 
301 through 303, ail outgoing packets from the mobile 
routers are passed on to the line interface unit 308 and 
transmitted to the data network 115. 
[0017] According to the first embodiment of this 
invention, the whole system operates as a connection- 35 
less network for routing datagrams (single packets) 
from the data network 115 to mobile stations. 
[0018] The operation of the controller 206 of each 
mobile router and of the controller 307 of the mobile 
gateway will be described in detail below with the aid of 40 
the flowcharts of Figs. 4 and 5, respectively. 
[0019] In Fig. 4, the operation of the mobile router 
starts with step 401 in response to receipt of a periodic 
registration request message or a hand off request 
message from a mobile station. If the registration 45 
request is received, the router makes a search through 
the routing table 208 to check to see if the mobile station 
is already registered (step 402). If the requesting mobile 
station is new for a given location area, the decision at 
step 403 is negative and the controller proceeds to step so 
404 and stores the IP address, the address of the 
mobile station and the address of the base station which 
the mobile station is in communication with into the rout- 
ing table 208, and then terminates the routine. 
[0020] If the mobile station is already registered in 55 
the routing table 208, the decision at step 403 is affirm- 
ative and the router proceeds to the end of the routine. 
If a handover request is received from the mobile sta- 
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tion, the controller proceeds from step 401 to step 405 
to determine whether the mobile station is crossing the 
boundary between cell-site areas of the same location 
area or crossing the boundary between two location 
areas. If the mobile station is entering a new cell-site 
area, the routine determines that a base-to-base 
handover is necessary and proceeds from step 405 to 
step 406 to update the routing table 208 with the 
address of the new base station and the router performs 
a handover operation on the mobile station to switch its 
communication path to the new base station and clears 
the previous path (step 407). If the mobile station is 
entering a new location area, the routine proceeds from 
step 405 to step 408 to transmit a LA-to-LA handover 
request message to the gateway 114. 
[0021] In Fig. 5A, the operation of the controller 307 
begins with step 501 in response to receipt of a packet 
from the data network 115. At step 502, the controller 
307 makes a search through the routing table 305 for 
the routing data associated with the packet. If such rout- 
ing data is not found, the controller proceeds from step 
503 to step 504 and sends a search request message to 
each of the mobile routers 111, 112 and 113 and waits 
for a reply message. If the destination is located in the 
location area of one of the routers, the controller 307 
receives a reply message from that router (step 505). 
The reply message contains the location data of the 
destination mobile station (the addresses of the destina- 
tion mobile station and base station). 
[0022] At step 506, the gateway controller forwards 
the packet to the router that responded to the request 
message. More specifically, the controller 307 examines 
the destination address contained in the reply message, 
controls the routing circuit 304 and forwards the packet 
to the appropriate router via the routing circuit 205. 
[0023] After transmission of the packet, the gateway 
controller proceeds to step 507 to 507 to store the des- 
tination address (DA), the source address (SA) con- 
tained in the packet and the router address (RA) in the 
routing table 305. 

[0024] If no reply message is received within a pre- 
defined time interval, it is determined that the desired 
mobile station is not located in any of the location areas 
and the controller 307 terminates the routine. 
[0025] If the destination address of the packet 
received from the data network 1 15 is found in the rout- 
ing table 305, the decision at step 503 is affirmative and 
the controller 307 proceeds to step 508 to control the 
routing circuit 304 according to the routing data found in 
the routing table 305 and forwards the packet to the 
routing circuit 304 for transmission to the associated 
router. 

[0026] If the gateway 114 has transmitted a search 
request message to each of the mobile routers to deter- 
mine the actual location of the destination mobile station 
and if this mobile station is registered in the location reg- 
ister of one of the routers, this router responds to the 
request message from the gateway with a reply mes- 
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sage. 

[0027] When the gateway 1 14 receives an LA-to-LA 
handover request message from one of the routers, the 
main routine of Fig. 5A is interrupted and an interrupt 
routine of Fig. 5B is executed, at step 510, by updating 5 
the routing table 305 with the address of the new router 
to which the current communication is to be handed 
over. At step 51 1 , the router performs a handover oper- 
ation on the mobile station so that its communication 
path is switched to the new base station and the previ- 
ous path is cleared. The router then returns to the main 
routine (Fig 5A). 

[0028] In Fig. 6, the router controller 206 responds 
to the search request message from the gateway 1 14 at 
step 601 to proceed to step 602 to make a search 
through the routing table for location data of the destina- 
tion mobile station specified by the request message. If 
there is none (step 603), the routine proceeds to step 
604 to broadcast a paging signal to all of its base sta- 
tions and waits for a reply message (step 605). If no 
reply is received within a predefined time interval, the 
controller proceeds to the end of the routine. 
[0029] If a reply message is returned from the des- 
tination mobile station via one of its base stations, the 
controller proceeds from step 605 to step 606 to update 
the routing table 208 with routing data including the IP 
address of the destination mobile station, the telephone 
number of the destination mobile station and the 
address of the base station, in the coverage area of 
which the mobile station is currently located. 
[0030] If the appropriate location data of the speci- 
fied mobile station is found in the routing table 208, the 
controller proceeds from step 603 to step 606 to update 
the routing table. 

[0031] At step 607, the controller 206 sends a reply 
message back to the gateway 114 to inform it of the 
routing data of the destination mobile station and the 
source destination contained in the first packet. Then, 
the router controller 206 waits for the first packet from 
the gateway (step 608). When the controller receives 
the first packet, it proceeds to step 609 to control the 
routing circuit 205 according to the data stored in the 
routing table 208 and forwards the first packet to the 
destination via the routing circuit 205, and terminates 
the routine. 

[0032] If a packet destined for the same destination 
mobile station is subsequently received from the gate- 
way, the routine proceeds from step 601 to step 609 to 
forward the received packet to the destination using the 
data stored in the routing table. 

[0033] For a full understanding of the first embodi- 
ment of the present invention, reference is made to the 
sequence diagrams of Figs. 7A to 7E. 
[0034] Fig. 7A shows that a mobile station 1 30 (Fig. 
1) is in cell-site area of base station 132 of location area 
102 and transmits its periodic registration request mes- 
sage L1. Router 112 will receive this message via base 
station 131 and updates the routing table 208. Because 
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of the first registration, the routing table of the router 112 
indicates that the mobile station 130 is not registered. 
The addresses of the mobile station 1 30 and the base 
station 131 are then mapped in the routing table of the 
router 112. 

[0035] Fig. 7B shows an outgoing call originated 
from the mobile station 130. A packet OG, sent from the 
mobile station, is received by the router 112, relayed 
through its line interfaces to the gateway 114, where the 
packet is further relayed through its line interfaces to the 
data network 115. 

[0036] In Fig. 7C, a sequence diagram of incoming 
calls to the mobile station 130 according to the first 
embodiment is illustrated. In response to a first packet 
P1 from the data network 115, the gateway 114 sends 
search request messages S1 to the routers 111, 112 
and 113. Since the location data of the mobile station 
130 is stored only in the router 112, the latter responds 
with a reply message R, while the other routers broad- 
cast paging signals S2 only to find that the requested 
mobile station is not within their location areas. Gateway 
114 responds to the reply message R from the router 
1 12 by sending the packet P1 to the router 112 and stor- 
ing the routing data (DA, SA, RA) of the packet P1 in its 
routing table. Router 112 transmits the packet P1 to the 
mobile station 130 via the base station 131. When a 
second packet P2 arrives, the gateway 114 forwards it 
simply to the router 112 by using the corresponding 
data stored in its routing table and the router 112 relays 
the packet P2 to the mobile station. Subsequent pack- 
ets destined for the mobile station 130 will be transmit- 
ted in the same manner as the packet P2. 
[0037] If the first packet is received from the data 
network before the mobile station 130 is registered in 
the routing table of router 112, the router 1 12 fails to find 
the location data of the destination and broadcasts a 
paging signal S3 as shown in Fig. 7D. Mobile station 
130 responds to the paging signal S3 with a reply mes- 
sage R1, to which the router 112 responds by storing 
the location data of the mobile station 130 and sends a 
reply message R2 back to the gateway 114 in order to 
receive the packet P1. 

[0038] In Fig. 7E, assume that the router 112 is 
communicating with the mobile station 130 and is 
receiving a packet P3 from the gateway 114. If the 
mobile station 130 is leaving the location area 102 and 
entering the location area 101 as shown in Fig. 1, a 
handoff request message H1 will be sent from the 
mobile station to the router 111 via base station 131, 
which is then transmitted as a handoff request message 
H2 to the gateway 114. If the gateway 1 14 receives the 
message H2 from the router 1 1 1 immediately following 
the transmission of the packet P3 to the router 112, the 
gateway performs a handoff operation by sending a 
copy of the packet P3 to the router 111, where it is 
relayed to the mobile station 130. Subsequent packet 
P4 from the network 115 is routed through the gateway 
114 and the router 1 11 to the mobile station 130. 
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[0039] Since the routing data of the communicating 
mobile station is stored in the associated router, the 
base-to-base handoff operation will be carried out in a 
short period of time. 

[0040] In a second embodiment of this invention, all 
the access networks of the system operate as a con- 
nection-oriented network and the intermediate section 
of the system between the access networks and the 
mobile gateway 1 14 operate as a connectionless net- 
work. For each incoming datagram, a connection is set 
up in the connection-oriented network between a 
mobile router and a destination mobile station for a pre- 
determined interval of time in order that datagrams 
arriving in rapid succession from the data network 115 
are routed to the destination over the established con- 
nection, while the connectionless part of the system 
provides routing of each datagram without establishing 
a connection. This embodiment is advantageous for 
applications where a large volume of information is frag- 
mented into packets and transmitted. 
[0041] The operation of the mobile gateway accord- 
ing to the second embodiment of this invention pro- 
ceeds according to the flowchart of Fig. 8A. Note that 
because handover operation is identical to that of the 
previous embodiment, the description is concerned only 
with the establishment and teardown of a connection. 
The routine of this flowchart differs from that of Fig. 5 in 
that, when a reply message is received from a router 
(step 505), the routine proceeds to step 800 to forward 
the first packet received from the data network 1 14 as a 
call-setup packet to the responding router and then pro- 
ceeds to step 801 to store the destination address (DA), 
the source address (SA) contained in the packet and 
the router address (RA) in the routing table 305. At step 
802, the controller starts a timer and proceeds to the 
end of the routine. 

[0042] When the timer runs out, a timer interrupt 
routine is initiated in the gateway as shown in Fig. 8B by 
transmitting a disconnect signal to the router and clears 
the connection data of the packet stored in the routing 
table 305. 

[0043] The operation of each mobile router accord- 
ing to the second embodiment of this invention pro- 
ceeds according to the flowchart of Fig. 9, which differs 
from that of Fig. 6 in that, when the routing table 208 is 
updated with the routing data of the destination mobile 
station at step 606, the stored routing data is used as 
connection data in subsequent packet transfer proc- 
esses. 

[0044] When a reply message is sent to the gate- 
way 1 14 from the router where the specified mobile sta- 
tion is found in the memory 208 (step 607), the routine 
proceeds to step 900 to transmit a call-setup packet to 
the base station specified by the updated routing table. 
In response, the base station defines a map between 
the destination mobile station and a channel number 
assigned to the mobile station to set up a connection 
between the router and the destination mobile station 



over the data channel identified by the assigned chan- 
nel number. The base station is instructed to maintain 
the connection until it receives a disconnect signal from 
the router. 

5 [0045] The router then proceeds from step 900 to 
step 901 to determine if a packet is received from the 
gateway If so, the routine proceeds to step 902 to for- 
ward the received packet onto the established connec- 
tion. If a subsequent packet is received from the 

w gateway (step 601), the router proceeds to step 902 to 
forward the packet onto the established connection. 
[0046] When a disconnect signal is received from 
the gateway 1 14 (step 601), the router proceeds to step 
903 to clear the connection data of the packet transmis- 

15 sions stored in the routing table 208 and sends a dis- 
connect signal to the destination base station to tear 
down the connection (step 904), and terminates the 
routine. 

[0047] Fig. 10 shows a sequence diagram of incom- 
20 ing calls to the mobile station 130 according to the sec- 
ond embodiment. Assume that the mobile station 130 is 
in cell-site area of base station 131 . 
[0048] In response to a first packet P1 from the data 
network 115, the gateway 114 sends search request 
25 messages S1 to the routers 111, 112 and 113. Since 
the location data of the mobile station 130 is stored only 
in the router 111, the latter responds with a reply mes- 
sage R, while the other routers broadcast paging sig- 
nals S2 only to find that the requested mobile station is 
30 not within their location areas, in much the same way as 
in the previous embodiment. 

[0049] Following the transmission of the reply mes- 
sage R to the gateway, the router 111 transmits a call- 
setup packet C1 to the base station 131 specified by the 

35 routing table. Base station 131 assigns a data channel 
and transmits a call-setup command C2 to the mobile 
station 130 to notify the channel number of the assigned 
data channel to establish a wireless connection. 
[0050] Gateway 114, on the other hand, responds 

40 to the reply message R from the router 1 1 1 by transmit- 
ting the first packet P1 to the router 111, while updating 
its own routing table 305 with the connection data (DA, 
SA, RA), and starts the timer. 

[0051] If a second packet P2 of the same destina- 
45 tion arrives within the timeout period of the timer, the 
gateway 1 14 forwards it to the router 1 1 1 by using the 
connection data of its routing table and restarts the 
timer. Router 1 1 1 then forwards the packet P2 onto the 
established connection. If packets P3 through Pn of the 
50 same destination as P2 arrive in rapid succession so 
that each of them occurs within the timeout period of the 
previous packet, they are transmitted in the same man- 
ner to the mobile station 130 over the maintained con- 
nection. 

55 [0052] If the period of the timer expires following the 
transmission of the last packet Pn, the gateway 114 for- 
mulates and transmits a disconnect signal D1 to the 
router 111. Router 1 1 1 sends a disconnect signal D2 to 
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the base station 131 and clears its connection data of 
the packet transmissions. Base station 131 sends a 
command signal D3 to the mobile station 1 30 and clears 
the wireless link that has been maintained. 

Claims 

1. A mobile communication system comprising: 

a gateway (114) connected to a connectionless 
data network (115); 

a plurality of routers (111, 112, 113) connected 
to said gateway (1 14); and 
a plurality of wireless access networks (101, 
102, 103, 110), connected respectively to said 
routers, for establishing wireless links with 
mobile stations, 

said gateway transmitting a request message 
to all of said routers in response to a packet 
from the connectionless data network for 
requesting a search for a mobile station speci- 
fied by the packet, 

each of said routers including a memory (208) 
for storing location data of mobile stations, 
making a search through said memory in 
response to said request message, receiving 
said packet from the gateway if the specified 
mobile station is found in said memory, and 
routing the received packet via the correspond- 
ing wireless access network to the mobile sta- 
tion. 

2. The mobile communication system of claim 1, 
wherein said gateway is arranged to: 

receive a series of packets of same destination 
from the connectionless data network, and 
transmit said request message to all of said 
routers in response to the packet of first arrival 
for requesting a search for a mobile station 
specified by the packet of first arrival and 
sequentially transmitting the received packets 
to one of the routers which responds with a 
reply message, 

each of said routers is arranged to respond to 
said request message with said reply message 
to receive said packets if the specified mobile 
station is found in said memory, and 
route the received packets via the correspond- 
ing wireless access network to the specified 
mobile station. 

3. The mobile communication system of claim 1, 
wherein said gateway is arranged to: 

receive a series of packets of same destination 
from the connectionless data network, 
transmit a request message to all of said rout- 



ers in response to receipt of the packet of first 
arrival for requesting a search for a mobile sta- 
tion specified by the packet of first arrival, 
transmit the packet of first arrival to one of the 

5 routers which responds with a reply message, 

transmit the packet of second arrival to the 
responding router if the packet of second 
arrival is received before a predetermined time 
interval expires, and 

w transmit a disconnect signal to the responding 

router if said predetermined time interval 
expires after the transmission of each of the 
packets of first and second arrival, 
each of said routers is arranged to: 

15 respond to said request message with said 

reply message if the specified mobile station is 
found in said memory to receive the packets of 
first and second arrival and establish a connec- 
tion to the specified mobile station via the cor- 

20 responding wireless access network, and 

transmit the received packets to the specified 
mobile station over the established connection, 
and 

clear said connection in response to said dis- 
25 connect signal. 

4. The mobile communication system of claim 1, 2 or 
3, wherein each of said routers is arranged to trans- 
mit a paging message to the corresponding wire- 

30 less access network if the specified mobile station 
is not found in said memory for requesting a reply 
from the specified mobile station. 

5. The mobile communication system of claim 1, 2 or 
35 3, wherein the reply message contains data neces- 
sary for routing said packet to one of said routers, 
and wherein said gateway (114) includes a memory 
(305) for receiving said data from each of said rout- 
ers and storing the received data in the memory 

40 (305), said gateway (1 14) routing a packet received 

from said data network (115) according to the data 
stored in the memory (305). 

6. The mobile communication system of claim 1, 2 or 
45 3, wherein the data stored in the memory (208) of 

each of said routers contains an IP (Internet Proto- 
col) address of the specified mobile station. 

7. The mobile communication system of claim 1, 2 or 
so 3, wherein each of said wireless access networks 

comprises a group (101, 102, 103) of cell-site base 
stations (110) connected to a corresponding one of 
said routers to establish said wireless links with 
mobile stations located within coverage areas of the 
55 base stations. 

8. The mobile communication system of claim 7, 
wherein said gateway (114) is co-located with a 
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mobite switching center (124) which is connected to 
a public switched telephone network (125). 

9. The mobile communication system of claim 8, 
wherein each of said routers is co-located with a 5 
base station controller (121, 122, 123) which is con- 
nected to said mobile switching center (124). 

10. A method of communication for a system compris- 
ing a gateway (114) connected to a connectionless 10 
data network (115), a plurality of routers (111, 112, 
113) connected to said gateway (1 14), and a plural- 
ity of wireless access networks (101, 102, 103, 
110), connected respectively to said routers, for 
establishing wireless links with mobile stations, 15 
each of said routers including a memory (208) for 
storing location data of mobile stations, the method 
comprising the steps of: 



11. A method of communication for a system compris- 
ing gateway (114) connected to a connectionless 
data network (115), a plurality of routers (111, 112, 
113) connected to said gateway (114), and a plural- 
ity of wireless access networks (101, 102, 103, 
110), connected respectively to said routers, for 
establishing wireless links with mobile stations, 
each of said routers including a memory (208) for 
storing location data of mobile stations, the method 
comprising the steps of: 

a) receiving, at said gateway, packets of first 
and second arrival of same destination from 
the connectionless data network; 

b) transmitting a request message from said 
gateway to all of said routers in response to 
receipt of the packet of first arrival for request- 
ing a search for a mobile station specified by 
the packet of first arrival; 

c) making a search through the memory of 
each of the routers in response to said request 
message from the gateway; 



d) transmitting a reply message from one of 
said routers to said gateway if the specified 
mobile station is found in the memory of said 
one router; 

e) transmitting said packets from the gateway 
to said one router in response to said reply 
message; and 

f) receiving, at said one router, said packets 
from the gateway and routing the received 
packets via the corresponding wireless access 
network to the mobile station. 

12. A method of communication for a system compris- 
ing a gateway (114) connected to a connectionless 
data network (115), a plurality of routers (111, 112, 
113) connected to said gateway (1 14), and a plural- 
ity of wireless access networks (101, 102, 103, 
110), connected respectively to said routers, for 
establishing wireless links with mobile stations, 
each of said routers including a memory (208) for 
storing location data of mobile stations, the method 
comprising the steps of: 



a) receiving a packet of first arrival from the 20 
connectionless data network at said gateway; 

b) transmitting a request message from said 
gateway to ail of said routers in response to 
receipt of the packet for requesting a search for 

a mobile station specified by the packet of first 25 
arrival; 

c) making a search through the memory of 
each of the routers in response to said request 
message from the gateway; 

d) receiving, at one of said routers, said packet 30 
from the gateway if the specified mobile station 

is found in the memory of said one router; and 

e) routing the received packet via the corre- 
sponding wireless access network to the 
mobile station. 35 



a) receiving, at said gateway, packets of first 
and second arrival of same destination from 
the connectionless data network; 

b) transmitting a request message from said 
gateway to all of said routers in response to 
receipt of the packet of first arrival for request- 
ing a search for a mobile station specified by 
the packet; 

c) making a search, at each of said routers, 
through the memory of the router in response 
to said request message and transmitting a 
reply message back to said gateway from one 
of the routers if the specified mobile station is 
found in the memory of said one router and 
establishing a connection from said one router 
to the specified mobile station via the corre- 
sponding wireless access network; 

d) transmitting, from the gateway to said one 
router, the packet of first arrival in response to 
said reply message; 

e) transmitting, from the gateway to said one 
router, the packet of second arrival if the packet 
of second arrival is received before a predeter- 
mined time interval expires; 

f) transmitting, from the gateway to said one 
router, a disconnect signal if said predeter- 
mined time interval expires after the transmis- 
sion of each of the packets of first and second 
arrival; 

g) transmitting said packets of first and second 
arrival from said one router to the specified 
mobile station over the established connection; 
and 

h) clearing said connection in response to said 
disconnect signal. 
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13. The method of claim 10, 1 1 or 12, wherein the step 
(c) comprises the step of transmitting a paging 
message from said one router to the corresponding 
wireless access network if the specified mobile sta- 
tion is not found in the memory of said one router 
for requesting a reply from the specified mobile sta- 
tion. 
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